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(54) Method and system for storage and retrieval of multimedia objects by decomposing a tree- 
structure into a directed graph 

(57) A method for storing and organizing multimedia 
objects by deconrposing a multi-level tree structure into 
a graph map using single-link graph nodes assigns a 
name or address to each node in the tree structure in 
ascending order from a root node to the last leaf node, 
maps each node in the single-link graph node to a sin- 
gle-link graph node having a pointer memory location 
and stores the depth or breadth coupled graph nodes 
into a page memory. 
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Description 

Background of the invention 
Field of the Invention 

[0001 ] This invention relates to the storage, retrieval 
and organization of multimedia objects in a distributed 
and federate fashion. These multimedia objects may 
contain synchronized audio and video information, 
audio and video in unsynchronized form, general data 
and executable codes. The storage method used ena- 
bles scalability and allows efficient managing, naming 
and administering of multimedia objects in a heteroge- 
neous manner. The present invention relates to a stor- 
age method for enhancing retrieval of multimedia 
objects by minimizing the amount of memory, which the 
search algorithm must, traversed during data retrieval 
and storage. 

Description of the Prior Art 

[0002] Data processing systems often utilize "tree" 
structure for data storage. A "tree" structure is a struc- 
ture containing a "root" node and a plurality number of 
"tree" and "leaf" nodes in which there is only one path 
between any nodes in the tree. In a tree structure, the 
"root" node is in the highest level, the "tree" nodes are in 
an intermediate level and the leaf nodes are in a lowest 
level. The tree structure may be an efficient way that 
provides a hierarchy for large segments of data and 
retrieving specific segment of data. Segments of data 
are stored in the nodes of the tree structure. 
[0003] In the case of a 3 level tree structure, the tree 
structure consists of a "root" node as a first level, a sec- 
ond level of tree nodes and a third level of "leaf" nodes. 
To store data in this tree structure, main data segment 
can be stored in the "root" node and some other sub- 
data stored in the "tree" nodes. Another sets of nodes 
under each "tree" nodes are further categorized into 
"leaf nodes of the respective "tree" nodes. In order for 
storage and retrieval of data segment in a tree structure, 
the tree structure is traversed. To allow traversal nodes 
in the tree structure where the data segments reside, 
each node in the tree structure must carry sufficient 
pointer information for the memory location of lower 
layer "tree" nodes or "leaf" nodes. The pointer informa- 
tion is referred to as the link of the nodes. For the "root" 
node and each "tree" node in a tree structure, there 
must be N number of memory pointers to register the 
location of each node at a lower layer which contains N 
number "tree" or "leaf nodes. As a consequence, there 
is a tendency for the "root" node and Iree" nodes in a 
tree structure of arbitrary size in terms of nodes to have 
a limited number of "tree" or "leaf" nodes for the adja- 
cent level of nodes. 

[0004] While other some tree structure requires a "bal- 
anced" structure, that is, a tree structure In which all but 



the bottom nodes are conrpleteiy filled, it could be pos- 
sible to map an "unbalanced" tree structure to a bal- 
anced tree structure by introducing null nodes into the 
"balanced" tree structure. By doing this, redundancy is 

5 introduced. Introducing null nodes has a harmful effect 
on the memory size requirement of virtual memory data 
processing systems, wherein fixed-length blocks of 
memory often refenred to as "page" are utilized. Each 
node of a tree memory in a virtual memory may result in 

70 none continuous storage of nodes because of redun- 
dant nodes being introduced. In the virtual memory, this 
may result in a page fault, if "paging" is utilized, which 
greatly increase the amount of time required to retrieve 
data within a tree structure. 

75 [0005] To represent a tree structure in a graph node, 
as discussed in "Data Structure and Algorithm Analysis 
in C". Benjamin/Cummlngs publishing Co.. Inc. 1993. 
requires 2 memory pointers to store the location of "sib- 
ling" and "child" node. Sibling node Is a node in the 

20 same level while "child" node is a node in a lower level 
of the tree structure. Using 2 pointers allows allocation 
of memory of the "leaf nodes to be located in non-adja- 
cent memory location. Again this has a deleterious 
effect on the paging scheme used in the virtual memory 

25 as described In the preceding paragraph. 

Summary of the invention 

[0006] The present invention provides a method of 
30 providing an efficient data storage and data retrieval 
while retaining the hierarchy of a tree, eliminating the 
problem of conventional branches to facilitate searching 
and to Improve multimedia objects retrieval by prevent- 
ing the problem of page faults which may encountered 
35 during traversing from occurring. 

[0007] The present invention provides an improved 
method of solving the problem encountered in manag- 
ing and allocating pointer memory of "root" node and 
each "tree" node for adjacent level of "leaf" nodes and 
40 "tree" nodes in a multilevel tree structure. In conven- 
tional methods, more than 2 memory pointers are 
required for each Iree" node to retain the hierarchical 
structure of a tree. The present invention uses a single 
pointer memory location to store the location of next 
45 node while still retaining a substantial amount of infor- 
mation of the tree structure. 

[0008] The present invention also provides a method 
for preventing multimedia objects from random frag- 
mentation found during storing and retrieving data frag- 
so mented in segments of smaller pieces of data of 
unequal size In the case where each data segment has 
a strong coupling which can be best represented in a 
hierarchical form. 

[0009] The present invention provides means to 
55 reduce the complexity of a tree structure by decompos- 
ing a highly complex and unmanageat>le tree structure 
Into a highly manageable format that aids in retrieval of 
multimedia objects that are strongly coupled or data that 
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are related with minimai memory paging fautt. 
[0010] This invention provides an improved method 
and system for enhancing data retrieval and storage in 
a multilevel tree structure by significantly reducing the 
required amount of time and memory that must be tra- 
versed during data retrieval and data storage for both 
depth-first and breath-first search. 
[001 1] To resolve the problems outlined in the above 
section, the invented method and system provides 
means of decomposing a tree structure of any arbitrary 
form into a graph map with either breath or depth cou- 
pling by mapping nodes of the tree structure into nodes 
with a single vertex; means of organizing the nodes in 
the graph map Into page memory to improve paging 
during data retrieval; means to traverse efficiently with 
minimal paging fault for data or multimedia objects with 
strong coupling; means of traversing in depth-first 
search in a depth coupled graph map without page fault 
using an efficient traversing algorithm; and means of 
traversing in a breadth-first search in a breadth coupled 
graph map without page fault using an efficient travers- 
ing algorithm. 

[0012] Storage of multimedia objects organized in a 
hierarchical ordered tree nodes is efficiently performed 
by decomposing the tree nodes organized in a conven- 
tional tree structure into graph nodes with a single-link 
to register location of graph nodes which is a represent- 
ative of child tree nodes. The multimedia objects organ- 
ized in a series of single-link graph nodes can then be 
stored in a distributed and federated manner providing a 
system for managing and administering the multimedia 
objects. The graph nodes are conpacted into page 
memory based on either a depth coupled or breadth 
coupled multimedia objects to minimized paging fault 
during multimedia objects retrieval. To enable fast 
retrieval of the multimedia objects organized In a 
sequence of graph nodes, a depth-first and breadth-first 
algorithm is designed to enable fast retrieval and brows- 
ing of the specific multimedia objects stored in page 
memory as graph nodes. 

Brief description of the drawings 

[0013] These and other objects and features of the 
present invention will become clear from the following 
description taken in conjunction with the preferred 
embodiments thereof with reference to the accompany- 
ing drawings throughout which like parts are designated 
by like reference numerals, and in which: 

Fig.1 Is a system for Multimedia Objects Distribu- 
tion to which the method and system of the present 
invention is applied; 

Fig. 2A is a flow chart of tree nodes to graph nodes 
mapping and Fig. 2B shows a relationship between 
parent nodes and child nodes; 
Fig. 3 is a flow chart of graph node packing for 
breadth coupled nodes; 



Fig. 4 Is a flow chart of graph node packing for 
depth coupled nodes; 

Fig. 5A and 5B are a flow chart of breadth-first and 
depth-first search graph nodes traversal; 
5 Fig. 6 shows a single link graph node and page 
memory structure according to the present inven- 
tion: and 

Fig. 7 shows a conventional multilevel tree structure 
of data. 

10 

Detailed description of the preferred embodiments 

[0014] The invention will best be understood by refer- 
ence to the following detailed description of an illustra- 
15 tive embodiment when read in conjunction with the 
accompanying drawings. 

[001 5] With reference to the Fig. 1 , it depicts the pic- 
torial representation of a distributed multimedia object 
storage and retrieval system which, may be utilized to 

20 implement the invention. Multimedia object defined here 
refers to one or more sets of data and executable codes 
used for multimedia presentation and manipulation. As 
it may be seen, tiie distributed multimedia objects sys- 
tem 1.1 may include a plurality of networks such as 

25 Local Area Network (LAN) 1 .2. 1 .3 and Wide Area Net- 
work (WAN) 1.14. Sub-System blocks indicated by ref- 
erence numerals 1.2 and 1.3, 1.14, may include a 
plurality of individual computers 1.5,1.6,1.7,1.8.1.9 and 
1.10 with local data storage. Both Local Area Networks 

30 1.2 and 1.3 are interconnected via the Wide Area Net- 
work 1.14. allowing computers in LAN 1.2 to be inter- 
connected with computers in LAN 1 .3. Not shown in Rg. 
1 may consist of a plurality of networks for additional 
clusters of computers functioning as Content Provider 

35 Entity, indicated by reference numeral 1 .4. and Service 
Provider Entity indicated by 1.11. Each individual net- 
work cluster allows a mixture of Content Providers Enti- 
ties and Service Provider Entities to co-exist and inter- 
operate. Computers Indicated by 1.5, 1.6 and 1.7 are 

40 logically individual content providers implementing the 
function of the Content Provider. Computers indicated 
by 1.8, 1.9 and 1.10 are logically individual Service pro- 
viders implementing the function of Service Provider 
Entity Each individual content provider being managed. 

45 named and distributed multimedia objects originates 
from the conputer. It also allows the multimedia objects 
originated from the individual computer to be stored at 
it's own local storage or at a selected computer that 
implements the Service Provider Entity 

50 [001 6] Content Provider Entity 1 .4 is a functional entity 
tiiat manages the creation, manipulation, administration 
and organization of multimedia objects originating from 
the computer designated to carry out the Content Pro- 
vider Entity function. The Content Provider can also 

55 choose to have multimedia objects originating from it to 
be stored in the computer functioning as the Service 
Provider. Multimedia objects created are stored in a 
hierarchical form based on a tree structure. Only multi- 
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media objects stored in local storage is managed by the 
Content Provider. 

[0017] Service Provider Entity 1.11 is a functional 
entity that manages a list of services or multimedia 
objects originating from the service provider and also 
contents provided by content providers registered with 
the Service Provider. The Service provider Entity pub- 
lishes the contents provided by the content provider. 
The Service Provider Entity also organizes and stores 
multimedia objects in a hierarchical form based on a 
tree structure. The Service Provider not only manages 
the multimedia objects originating from itself but also 
from the Content Provider. It provides directory services 
to the registered Content Providers and the multimedia 
objects originating from the Service Provider. 
[0018] Service Gateway Server Entity 1 .1 2 Is a func- 
tional entity that interacts with clients 1.15 and provides 
the clients with information on the location of multimedia 
objects. It also allows the client to browse through the 
various tree structures. The tree structure at the Service 
Gateway Sender locates the multimedia objects 
requested by dierrts by providing the data description of 
the service provider objects. Using these data descrip- 
tion provided, the Service GateWay Server provides a 
link to an exact location of the multimedia objects that 
the client wishes to access. Browsing operation Is 
equivalent to traversing through the tree structure which 
the tatter part of the embodiment will describe algo- 
rithms for traversing. 

[0019] As discussed above with respect to the Con- 
tent Provider Entity, Service Provider Entity and the 
Service Gateway Entity, each entity may contain and 
manage a plurality of tree memory structures. In the 
depicted embodiment of the present invention, the hier- 
archical ordered multimedia objects having strong link- 
ages or couplings are stored and maintained in a tree 
structure of arbitrary size. The present invention ena- 
bles these three entitles to collaborate and publish mul- 
timedia objects organized in the tree structure and to 
allow multimedia objects to be published in a distributed 
and federated fashion. 

[0020] With reference to Rg. 5, there Is a depicted pic- 
torial representation of 7 levels tree structure, tt includes 
a root node, as indicated by reference numeral 6.1, 
located at level 1 . Level 2 contains the 3 child nodes of 
the root node, indicated by 6.2. 6.3 and 6.4. Node indi- 
cated by 6.3 and 6.4 are termed the sibling nodes of 
node Indicated by 6.2. 

[0021] Referring to Fig. 2A. there is a depiction of a 
tree structure being mapped to a graph map composed 
of single-link node. The flowchart is a high-level logic 
depiction of software implementation of the method and 
system of the present invention. Fig. 2A also shows an 
iterative method used in assigning the link pointer mem- 
ory of the single-link node to register the location of 
adjacent 1st child node within a set of "sibling" nodes. 
The number of levels in the tree structure is used as an 
input parameter by the flow chart to determine the 



number of iteration needed to assign the links of the 
parents nodes with the location of the first child node. 
As the algorithm is initiated, an identification of the root 
of the tree structure or the base of the sub-tree to be 

5 optimized, as shown at step 2.2. is performed. The root 
node is determined by the fact that It is the 1st node to 
be processed by the process of tree node to graph node 
mapping. If no root node is identified, the returned value 
of LEV is Null, as shown at 2.3. It is used to Indicate that 

10 the tree has no root node. The algorithm terminates if 
no root is found. LEV is used to store the current level of 
the tree structure the algorithm assigns the link value of 
the graph nodes. If the root of the tree structure is found, 
the variable LEV is initialized to 1 , at step 2.3. The value 

75 in LEV is incremented as algorithm moves down the 
hierarchy of the tree structure, as indicated at 2.12. The 
tree nodes at level as indicated by current value of LEV 
are stored in Parent-stack memory and nodes at 
(LEV+1) are stored in Child-stack memory. Storing of 

20 adjacent level of nodes are performed by the process 
indicated at step 2.8. The nodes at each level are stored 
by pushing the nodes at the level indicated by value LEV 
& LEV+1 starting from the right to left of the tree struc- 
ture into the Parent-stack and Child-stack memory 

25 respectively, as shown in step 2.8. The rightmost tree 
node of each level of the tree structure will be assigned 
with the memory location of the Child node first. The 
value of the link pointer of the graph nodes In the Par- 
ent-stack memory is assigned to point to the memory 

30 location of the first child nodes of a group of sibling 
nodes, as shown in step 2.9. Reference numeral 2.15 
shows the basic structure of the Parent stack and 2.16 
shows the structure of child stack. For each level of the 
tree structure, the graph nodes are stored in the Parent- 

35 stacK the adjacent level of tree structure is stored in the 
child-stack. Assignment of the link pointer of the graph 
node in the parent-stack is stated in the conditions 
shown In step 2.9. Reference numeral 2.17 is a graphi- 
cal representation of the link pointer of the graph node 

40 In the parent-stack to Indicate the first child node of "sib- 
ling" nodes which is represented by the graph node in 
child-stack. Depending on the tree structure, some of 
the graph nodes in the Parent-stack memory are not 
assigned with any value. A NULL value is assigned to 

45 the link if the graph node in the Parent-stack memory 
has no Child node. Each node in the Parent-stack mem- 
ory passed through the process indicated by steps 2.9 
and 2.10 until all link pointers of the graph nodes are 
assigned. The algorithm terminates when all link point- 

50 ers of the graph nodes at (total number of levels in tree 
structure - 1) level are assigned, as indicated at step 
2.6. For each level of tree nodes mapped to the graph 
nodes, the graph nodes are stored and compacted into 
page memory based on the type of graph nodes cou- 

55 pling selected as shown by step 2.14. Step 2.13 indi- 
cates the process that stores the last page memory 
used for storing all the graph nodes used to represent 
the tree structure regardless if the page memory is full. 
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Steps 2.4 and 2.7 indicate two possible exits of this 
algorithm. 

[0022] Fdlicwing the algorithm for mapping a typical 
multilevel tree structure to a graph map, as indicated in 
step 2.14 of Rg. 2, storing of Graph Nodes into a page s 
memory is based on the packing method illustrated in 
Figs. 3 and 4. Figs. 3 and 4 show processes of com- 
pacting memory space for storing graph nodes repre- 
senting the tree structure based on 2 separate criterion; 
depth coupling and breadth coupling. The mapping of io 
tree nodes to graph nodes resulted in the addressing or 
naming of graph nodes in sequential order starting from 
the highest level of the tree structure with the tree nodes 
on left side of the level receiving the higher priority. 
Naming and addressing of the graph node can be of any is 
representative with incremental properties as it 
traverses through the tree structure. In the case of 
breadth coupled nodes, packing of graph nodes begins 
from the process indicated by step 3a. 1. Packing for 
breadth coupled nodes can begin immediately after 20 
each level of nodes of the tree structure are mapped to 
graph nodes as carried out by the process indicated by 
steps 2.8,2.9,2.10 and 2.11. Packing is performed for 
the graph nodes in parent-stack and the packing proc- 
ess for the level of tree nodes ceased when all graph 25 
nodes in the parent stack were completed as indicated 
by step 3a.7. Graph node is fetched from the parent 
stack and stored into a page memory as shown in step 
3a.3. The page memory is stored when the page mem- 
ory is full, as indicated by step 3a.5. tf the current page 30 
memory cannot fit in the current graph node based on 
the size of the graph node, the current page memory will 
be stored in a new memory page. The process indicated 
by step 3a.4 determines if the current graph node can 
be fitted into the remaining empty portion of the page 35 
memory The remaining unused portion of page mem- 
ory will be left empty. 

[0023] Now, referring to Fig. 4, step 3b. 1 indicates the 
beginning of the compacting algorithm for depth cou- 
pled nodes. Compacting of memory starts when map- 40 
ping of all nodes in the tree structure to graph nodes 
were completed, as indicated by step 3b.2. Process 
indicated by step 3b.3 calculates the number of graph 
nodes at level LEV=2 of tree structure. The value is 
stored in the variable RAD. For low paging fault and high 45 
speed graph node retrieval, the first few memory pages 
contain the graph nodes that represent the 2 highest 
level of 'tree" nodes of the tree structure. Storage of the 
graph nodes at LEV= 1 and LEV=2 into page memory is 
performed by process indicated by step 3b.4. (Storage so 
of graph nodes into page memory can follow the proc- 
ess similar to steps 3a.3, 3a.4. 3a.5 and 3a.6 and the 
pictorial description illustrated in Fig. 6.) Process indi- 
cated by step 3b.4 also stores all graph nodes at LEV=2 
into the stack LEV2_Stk The variable r registers the 55 
location of each graph node stacked In stack memory 
LEV2_Stk. Step 3b.6 indicates the process of comput- 
ing the location of 1st "child" node of 2 adjacent tree 



nodes. STRT_Pb stores the location of the 1st "child- 
node of "tree" node k. END_Pb stores the location of the 
1st child node of graph node k-t-1. Both k and k+1 are 
graph nodes that represent the tree nodes at the same 
level of the tree structure (see Fig. 7 for reference). A 
NULL value in either variable END_Pb or STRT^Pb 
indicates that there is no sub-node below the current 
"tree" node. Decision process shown by step 3b.7 deter- 
mines if the link address of current node stored in 
STRT_Pb is NULL Process shown by steps 3b.8 and 
3b.9 search for END_Pb with a link address of sub- 
node. The address or name stores in the link pointer of 
graph node indicates the location of the child graph 
node. The address or name provides the logical con- 
nection between the "tree" node and the "child" node. 
Sibling nodes are nodes with an address or name that 
has an incremented representative of the address or 
name of the adjacent node in the same level. Once the 
non-NULL value END_Pb and STRT_Pb have been 
found, the graph nodes are stored in a page memory, as 
indicated by step 3b. 12. Storage is performed on the 
condition that the STRT_Pb has a naming or address 
convention that has a smaller representative than 
END„Pb as indicated by step 3b.1 1. Process indicated 
by step 3b. 10 enables the END_Pb to search for graph 
nodes link that has a larger representative value than 
STRT_Pb. Storage of graph nodes into the page mem- 
ory should follows the method as indicated by steps 
3a.3, 3a.4, 3a.5 and 3a.6. New values for STRT_Pb and 
END_Pb both of which must be non-NULL values 
should be obtained as the algorithm of traversal down of 
the tree structure. This downward traversal search for 
non-NULL STRT_Pb value is performed by processes 
indicated by steps 3b. 13, 3b. 16, 3b.15 and 3b 14. Proc- 
esses indicated by steps 3b. 17, 3b. 18 and 3b. 19 per- 
form the downward tree traversal search for non-NULL 
END_Pb value. 

[0024] Figs. 5A and 5B show a generic traversal algo- 
rithm based on depth-first and breadth-first search. This 
algorithm is also used in navigating when browsing 
through the tree structure that is either breadth or depth 
coupled. Step 4a.1 starts traversing the tree structure in 
breadth-first search for a breadth coupled tree. Graph 
nodes of the tree structure are first retrieved from the 
page memory and stored in PAG_MEM stack. 
PAG_MEM stack can be implemented using a high- 
speed memory to facilitate retrieval of graph nodes in 
the page memory, as shown by step 4a.3. The variable 
cnt, in the process Indicated by step 4a.3, is used to 
keep a counter on the number of graph nodes in the 
page memory stored in PAG_MEM stack. Process 
shown in step 4a.4 locates the graph node in the next 
level of the tree structure by reading the link pointer 
value, as indicated in PAG_MEM.Graph_Node[cnt]. 
Link, in the pointer memory location (see Fig. 6). 
PAG_MEM.Graph_Node[cnt] refers to the graph node 
stored in the PAG_MEM stack and indexed by cnt which 
stored the current number of graph node that have been 
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traversed. Link is the link pointer value stored in the 
pointer memory location of the graph node. The first 
graph node in the first page represents the root node. 
Link of first graph node stores the location of level 2 first 
node of the tree structure. The algorithm traverses to 5 
the next node in the page memory if one can be found 
as indicated by step 4a.5. Control processes indicated 
by steps 4a.6, 4a. 7 and 4a.8 perform the search for next 
graph node in the page memory. Process performed by 
step 4a.5 allows the algorithm to either retrieve or skip 70 
the data content of the graph node. Processes per- 
formed by steps 4a. 1 0 and 4a. 1 1 allows the algorithm to 
search for the particular level within the tree structure. 
Decision process performed by step 4a. 12 enables the 
algorithm for breadth-first search of a breadth-coupled 75 
tree to start depth-first search after the algorithm com- 
pleting traversing 2 levels of nodes of the tree structure. 
Connector S indicates the beginning depth-first search 
and connector E indicates the exit from depth-first 
search if all nodes of level 2 of tree structure have been 20 
conpleted. 

[0025] Now. taking reference from Fig. 56, step 4b. 1 
shows the beginning of the depth-first search traversal 
process of the depth-coupled tree structure. Decision 
processes 4b.2 and 4b.3 provide the traversing process 25 
with the information on the number of sub-tree branches 
existing in the tree structure. The link pointer value is 
pushed into Dep_Stk_Link stack for non-NULL link 
address of every graph node at level 2 of the tree struc- 
ture. Dep_Stk_Link stack is a memory stack that stores 30 
all the link pointer values of all graph nodes that are the 
representatives of all "tree" structures nodes at level 2. 
Depth-first search of the tree structure begins after the 
representatives of nodes level 3 of the tree structure 
was detected, as indicated by step 4b.5. Process per- 35 
formed by step 4b.6 keeps the graph node which is the 
representative of the adjacent node at level 2 of the tree 
structure. The end of the depth search for the sub-tree 
branch that starts from level 2 of the tree structure is 
conpleted when the algorithm found the graph node 40 
which is the representative of the adjacent tree node at 
level 2. End of the sub-tree branch is determined by 
decision process indicated by step 4b.11 . Process per- 
formed by step 4b,7 allows the traversing process of the 
algorithm to either retrieve or skip the access of the mul- 45 
timedia objects stored in the graph node. Similar to the 
step indicated by 4a.5. traversing is the process of 
accessing the graph nodes in the PAG_MEM in sequen- 
tial order. This is achieved by the fact that the size of the 
graph node is known which makes traversing from the so 
cun-ent graph node to the adjacent graph node simplify 
by reading the size of the current graph node stored in 
the pointer memory. Processes performed by steps 
4b.8, 4b.9 and 4b.10 control the retrieval of graph nodes 
from page memory and minimize paging fault. Page ss 
fault is minimal for depth-first process because the page 
memory for depth coupled has a graph node of the rep- 
resentative "sibling" tree node stored as adjacent graph 



nodes within the same page memory or on an adjacent 
page memory. Process performed by step 4b. 12 ena- 
bles to give the additional information such as the level 
of the tree structure and the number of sub-tree 
branches having been traversed as the algorithm 
traverse through the representative tree structure. 
[0026] Reference numeral 6.1 of Fig. 6 shows a struc- 
ture of the single link graph node and relationship 
between graph nodes for the set of n nunnber of graph 
nodes. Reference numeral 6.2 is a graphical represen- 
tation of the pointer memory of the graph nodes. The 
pointer memory of the single link graph node provides 
the necessary amount of storage for the graph node x 
which is the representative tree node of tree structure 
level n, to locate the location of graph node x+l . Graph 
node x+1 is a representative of the 1st child node of a 
set of "sibling" tree nodes at tree structure level n+1 . 
Pointer memory is a memory space used to store nec- 
essary information including the graph node size and 
link pointer which locate the next level of "tree" nodes. 
Additional information in the link pointer may include the 
network address where the graph node resides. The 
link pointer can be used to locate the next Graph Node 
for both inter-page and intra-page memory Reference 
numeral 6.3 is a graphical representation of the single 
link graph node which consists of the pointer memory 
space as Indicated by 6.2 and a multimedia object stor- 
age space as indicated by reference numeral 6.4. Ref- 
erence numeral 6.5 is a graphical representation of the 
next graph node pointer stored in the pointer memory 
used to locate the next graphical node. 
[0027] Still with reference to Fig. 6, reference numeral 
6.6 gives a graphical representation of the a number of 
page memory necessary to stored all n number of graph 
nodes. Reference numeral 6.7 gives the structure of the 
page memory which consists of a memory space for 
pointer memory of the graph node, as indicated by 6.8 
and a memory space fa the storage of the multimedia 
object, as indicated by 6.9. Both reference numerals 
6.10 and 6.11 are the pointer values for next graph 
node's locations of an inter-page memory and an intra- 
page memory, respectively 

[0028] Although the present invention has been fully 
described in connection with the preferred embodi- 
ments thereof with reference to the accompanying 
drawings, it is to be noted that various changes and 
modifications are apparent to those skilled in the art. 
Such changes and modifications are to be understood 
as included within the scope of the present invention as 
defined by the appended claims unless they depart 
therefrom. 

Claims 

1. A method for storing and organizing multimedia 
objects by decomposing a multi-level tree structure 
having a plurality of nodes into a graph map using 
single-link graph nodes comprising steps of; 
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(a) assigning a name or address to each node 
in the tree structure in ascending order from a 
root node until the last leaf nodes in the last 
level of the multiple level tree structure have 
been reached; s 

(b) mapping each node in the tree structure to 
a single-link graph node, said single-link graph 
node consisting of pointer memory location to 
store the name or address of a first child node 

of sub-tree nodes in a lower level of the tree io 
structure; and 

(c) storing the graph nodes that are either 
depth or breadth coupled into a page memory. 

2. The method according to Claim 1 , comprising a fur- 15 
ther step of composing an aititrary size tree struc- 
ture into serially structured graph nodes by 
arranging graph nodes in sequential order which 

are the representatives of the multimedia objects 
that are either depth or breadth coupled. 20 

3. A method of packing sequentially ordered graph 
nodes into a page memory for graph nodes that are 
either breadth or depth coupled based on serially 
structured graph nodes according to Claim 2 by 25 
using a single memory location to store the location 

of the adjacent graph node. 

4. A method according to Claim 1 . comprising a fur- 
ther step of packing tree nodes into a memory page so 
to minimize page fault during multimedia objects 
retrieval by packing an integer number of serially 
structured graph nodes into the memory page 
bounded by the fixed memory space of the page 
memory. 35 

5. A method that enables organizing and administer- 
ing a plurality of groups of multimedia objects 
organized in a tree structure in a distributed and 
federated manner by storing network address and 40 
the memory location of the adjacent graph node in 

a pointer memory of a graph node. 

6. A method of reducing memory storage for gener- 
ated link list of serially structured graph nodes by 45 
using only a single pointer memory to store a loca- 
tion of a next graph node. 

7. A method of performing depth-first multimedia 
objects search and retrieval by parsing and inter- so 
preting data in a pointer memory of each graph 
nodes for a depth coupled multimedia objects. 

8. A method of performing breadth-first multimedia 
objects search and retrieval by parsing and inter- 55 
preting the data in a pointer memory of each graph 
node for breadth coupled multimedia objects. 
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